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Abstract 

Recently a class of molecular graphs, called altans , became a focus of attention 
of several theoretical chemists and mathematicians. In this paper we study primary 
iterated altans and show, among other things, their connections with nanotubes 
and nanocaps. The question of classification of bipartite altans is also addressed. 

Using the results of Gutman we are able to enumerate Kekule structures of several 
nanocaps of arbitrary length. 
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1 Introduction 

Altans were first introduced as special planar systems, obtained from benzenoids by at¬ 
tachment of a ring to all outer vertices of valence two USES], in particular in connection 
with concentric decoupled nature of the ring currents (see papers by Zanasi et al. [25] [26] 
and also Mallion and Dickens 0i)- The graph-theoretical approach to ring current was 
initiated by Milan Randic in 1976 [3T]. It was also studied by Gomes and Mallion m- 
Full description is provided for instance in [3D]. Moreover, see paper ra by Patrick 
Fowler and Wendy Myrvold on ‘The Anthracene Problem’. 

Later altans were generalized by Ivan Gutman [18] to arbitrary graphs. We essentially 
follow Gutman’s approach. Our point of departure is a peripherally rooted graph , i.e. an 
ordered pair (G, S) which consists of an arbitrary graph G and a cyclically ordered subset 
S of its vertices, called the peripheral root. 

Let n denote the order of G and let k denote the cardinality of S. Assume that V(G) = 
(0,1,..., n — 1}. The operation A{G, S ) maps the pair (G, S ) to a new pair (Gi, Si) as 
follows: Let S 0 = {n,n + 1,..., n + k — 1} and Si = {n + k, n+ k + 1,..., n + 2k — 1}. Let 
the vertex set of G be augmented by S 0 U Si. Through the vertices S 0 U Si, we construct 
a peripheral cycle graph G of length 2k in the cyclic order 


(n, n + k, n + 1, n + k + 1, n + 2,..., n + k — 1, n + 2k — 1, n). 
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Finally, we attach C to G by k edges between S and S 0 of the form (s*, n + i), 0 < i < k, 
where s* is the i-th vertex of S. The vertices of C that have valence 2 in the final 
construction form are exactly the ones originating from S\ and are the new peripheral 
root of the altan. The new peripheral root, S\, is ordered in the natural way. 

Example 1. A bipartite graph may give rise to non-bipartite or bipartite altans. Let 
G = Cq and S = (0,1, 2, 3,4, 5). Graph G and the non-bipartite A{G, S) are depicted in 
Figure Q] 
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(a) G = C 6 , S = (b) A(G,S) = (GuSf). S 1 = 

(0,1, 2, 3,4, 5) (12,13,14,15,16,17) consists of vertices of 

valence 2 in the natural cyclic order. 


Figure 1: Altan of the benzene is not bipartite since A(G, S) contains pentagons. 


Example 2. The altan of the graph G in Figure [2] is bipartite. 



(a) G,S = (a, b, c) 


b' 



Figure 2: Since G is bipartite and all vertices of S belong to the same set of bipartition, 
A{G, S ) is bipartite as well. 


Note that the altan in Example |T] is non-bipartite while the one in Example [2] is 
bipartite. We can classify bipartite altans. 

Theorem 3. Let (G, S ) be a graph G with a peripheral root S. The altan A{G, S) is 
bipartite if and only if 
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a) G is bipartite and 

b) members of S belong to the same bipartition set. 

Proof. First, we will show that conditions a) and b) imply that A(G, S) = (Gi,Si) is 
bipartite. Let G be bipartite and let us colour its vertices black and white. We may 
assume that S has all of its vertices coloured black. Their adjacent vertices, So, can be 
coloured white. This can be further extended, by colouring Si black, to a proper black and 
white vertex colouring of G±. Hence G\ is bipartite. Furthermore, (G\, Sf) also satisfies 
the conditions a) and b) of the Theorem. 

Now we will show the vice versa. Let A(G, S) be bipartite. Graph G is a subgraph 
of G i, so it is bipartite as well. If G is bipartite but not all vertices of S are coloured 
with the same colour, then two consecutive vertices of S, say u and v, would be coloured 
differently. Recall that vertices of S are cyclically ordered. Hence there is a u, u-path in 
G of odd length. By attaching the cycle C to G to form A(G, S ) it is possible to connect 
u to v by a path of length 4. This means there is a cycle of odd length in graph G i, a 
contradiction. □ 

From the dehnion of the altan operation it follows that we may repeat it several times. 
Let A n (G, S ) denote the n-tli altan of (G, S), i.e. A(A(- ■ ■ A(G, S) ■ ■ ■ )). We obtain the 

n 

following consequence of Theorem [3j 

Corollary 4. Let (G, S ) be a graph with peripheral root S and let n > 1 be an arbitrary 
integer. A n (G,S ) is bipartite if and only if(G,S) satisfies the conditions of Theorem 0 

Proof. It follows by induction. The basis of induction is given by Theorem |3j □ 

2 Altans of benzenoid systems 

Let B be a finite benzenoid system. The altan of B is assumed to have the cyclically 
ordered peripheral vertices, S, of valence 2. Their order is obtained by traversing B along 
its perimeter. 

Theorem 5. For any finite benzenoid B its altan A(B) is non-bipartite. 

Proof. By [2D] each finite benzenoid has two consecutive peripheral vertices of valence 2, 
say u and v. Both vertices u and v are attached to the outer cycle C of A(B) to vertices 
v! and v' respectively that are two-apart in C. Let w' be the vertex on C adjacent to 
both vl and v'. Vertices uvv'w'u' form a cycle of length 5. Altan A(B) is not bipartite. 

Note that the result follows also from Theorem 1. Although B is bipartite, the corre¬ 
sponding peripheral root S is not all coloured with the same color. □ 

For a bipartite graph G and a peripheral root S we may define partition S& and S w 
with black and white coloured sets. For a connected G the partition is unique. We can 
consider two bipartite altans A{G, Sf) and A{G, S w ). In case of benzenoids the definition 
is natural and the bipartite altans are determined by the benzenoid itself. 

Example 6. Black and white altans may be isomorphic (see Figures [3] and 0) or not (see 
Figure 0) 
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(b) A W (B) = A b (B) 



(a) B 

Figure 3: Black and white altans are isomorphic: A W (B ) = Ab(B). 





Figure 4: Black and white altans are isomorphic, Ab(B) = A W (B), but come with different 
orientation. 
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Figure 5: Black and white non-isomorphic altans Ab(B) ^ A W (B). 
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Proposition 7. If G is bipartite, then both A(G, Sf) and A(G, S w ) satisfy conditions of 
Theorem 0 

Proof. Since all vertices of St, are coloured black and all vertices of S w are coloured white, 
Theorem [3] applies to both black and white altans and the conclusion follows in each 
case. □ 


In [XSJ EEIJ it was shown that A{G, S) has twice the number of Kekule structures as 
G. We note that this number is independent of the order in which we choose the vertices 
of S. It is even independent of the choice of S itself. It is not hard to see that A n (G) at 
some point becomes similar to a hexagonal nanotube with the original graph G as part of 
the cap. The structure of the periphery of A n (G , S) is composed of a ring of k hexagons 
where k — IS 1 ]. Here we give the answers to the question of which benzenoids B or more 
general fullerene patches will give rise to a capped nanotube A n (B). 

There is a special class of benzenoids, called convex benzenoids |4j. It can be defined in 
several equivalent ways. Each benzenoid B is uniquely determined by its boundary-edges 
code b(B ) [21], see also [23], which in turn gives the distances between any two boundary 
vertices of valence 3. By definition the benzene is assigned the code 6. 

Definition 8. A benzenoid B is convex if and only if its boundary-edges code b(B) does 
not contain symbol 1. 


Example 9. The distinction between convex and non-convex benzenoids is visible from 
their boundary-edges codes. For instance, the boundary-edges code 24334 of the benzenoid 
on Figure 6(a) is 24334 and does not contain 1. Therefore the benzenoid is convex while 
the boundary-edges code for the benzenoid in Figure [6(b)| is 144144, containing a 1. Hence 
the benzenoid itself is non-convex. See Figure [6] 



Figure 6: The distinction between convex and non-convex benzenoids is visible from their 
boundary-edges code. 


3 Altans of fullerene- and other patches 

Now we generalize benzenoids to more general planar systems that we call patches. Our 
definition is more general than the definition of Jack Graver and his co-authors [2] [T2] 
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mmmm- Each patch has a unique boundary-edges code, however unlike benzenoids 
that are uniquely determined by their boundary-edges codes, the same boundary-edges 
code may belong to more than one patch or even to a fullerene patch (as defined below). 

Definition 10. A patch II is either a cycle or a 3-valent 2-connected plane (multi)graph 
with a distinguished outer face whose edges may be arbitrarily subdivided. 

In the following example we depict some benzenoids as patches arising from plane 
cubic graphs. 

Example 11. Some plane cubic 2-connected graphs may be expanded to benzenoids; see 
Figure [3 

Example 12. The graph in Figure 0 does not give rise to any patch. 

Clearly a patch is a proper generalization of a benzenoid. 

Definition 13. A patch $ with interior faces pentagons and hexagons is called a fullerene 
patch. 

The above definition coincides with the definition of Graver et al. B3HH]. 

Definition 14. A patch $ with interior faces hexagons is called a helicene patch. 

Proposition 15. The class of helicene patches and helicenes coincide. 

Proof. It follows directly from the definitions. □ 

In particular this means that the following is true: 

Proposition 16. Each benzenoid is a helicene patch but there are helicene patches that 
are not benzenoids. 

Proof. The implication follows directly from the definition. It is not an equivalence, since 
each proper helicene such as the one from Figure [9] is a counter-example to the converse. 

□ 

For a patch II, the altan of the patch, >1(11), is clearly defined, i.e. its peripheral root 
contains cyclically ordered vertices of valence 2 on the perimeter. 

Proposition 17. If II is a patch with k vertices of valence 2, then >1(11) is a patch with 
k vertices of valence 2 and boundary-edges code 2 k . Furthermore, the faces of II are 
augmented by a ring of k faces to form the internal faces of A(Jl). 

Proof. This follows directly from the definition of altans. □ 

A (k, l)-nanotube is a ring of k hexagons. We may view is as the black altan of a 
cycle on 2k vertices: A b (C- 2 k)- If we glue s such rings one on top of the other we obtain a 
(k, s) -nanotube. 

Corollary 18. If II is a patch with boundary code 2 k then the ring of faces attached to II 
when forming A(II) is a ( k , 1 )-nanotube. 
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(a) benzene 




'X/V-> 


(b) 


'\/V-» 



(c) anthracene 






(e) phenalene 


Figure 7: Smallest benzenoids as patches. Benzene is obtained from a loop and the rest 
are obtained from plane cubic 2-connected graphs. 



Figure 8: A plane cubic graph that is not 2-connected does not have a boundary cycle 
and is therefore not able to produce any patch. 






























Figure 9: Not all patches with internal 6-cycles are benzenes. The patch in this figure is 
a helicene. 



Figure 10: (k, l)-nanotube 


Corollary 19. Let II be an arbitrary patch with k vertices of valence 2. The iterated 
altan A n (II) is composed of A(Jl) to which a ( k,n — l)-nanotube is attached. 

Proof. It follows easily by induction. □ 

Definition 20. A patch II is convex if its boundary-edges code contains no 1. 

Proposition 21. Let 1 1 be a patch. The ring of new faces of A(Jl) contains only faces of 
length > 5 and A(II) is convex. 

Proof. Each vertex of valence 2 on the peripheral cycle is adjacent to two vertices of 
valence 3. Therefore each new face of A(II) contains at least 3 peripheral vertices. It must 
contain at least two old vertices. Actually it will contain two consecutive old vertices if 
and only if they were adjacent boundary vertices of valence 2 of If. By definition A(II) is 
convex by Proposition [171 □ 

Proposition 22. Let If be a patch. The ring of new faces of A(U) contains only faces of 
length 5 or 6 if and only if II is convex. 

Proof. The pentagons are covered already in the prof of previous Proposition. A face of 
length > 6 appears if and only if the boundary edges code contains one or more consecutive 

Is. □ 

Theorem 23. A benzenoid B will give rise to a fullerene nano-tube if and only if it is 
convex. 

Proof. It follows by induction from Proposition [22]. □ 
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Theorem 24. If II is a convex fullerene patch with p pentagons and boundary-edges code: 
6(11) = (2 + ai)(2 + a 2 ) • • • (2 + at) , dj > 0, d = di + a 2 + ... + a*,. T/ien d + p = 6 and 
^4(14) is a fullerene patch with edges boundary code 2 k and 6 pentagons. 

Proof. This result may be viewed as a consequence of the fact that a nanotube may be 
capped only by a fullerene patch having 6 pentagons. All action takes place at the initial 
step passing from II to A(II) since the width of the tube cones not change after eventual 
iterated applications of altan operation. □ 

4 Kekule structures of iterated altans 

We have seen that A n (G) behaves essentially like a capped nanotube. In the first step 
from G to A(G) all irregularities happen. After that each A n+1 (G) is obtained from A n (G) 
by attaching a ring of hexagons to its periphery. 

Gutman [18] proved the following: 

Lemma 25 (Gutman, 2014). Let G be a graph having K = K{G) Kekule structures. 
Then any of its altans A(G) has 2 K i.e. twice the number of Kekule structures. 

We may apply it to the iterated altans: 

Theorem 26. The number of Kekule structures in the n-th iterated altan of G is 2 n K{G). 

Proof. From Gutman’s Lemma by induction. □ 

This result has many interesting consequences. The first one is confirmation of the 
result of Sachs et al. [32] that the number of Kekule structures of a (k, s)-nano tube is 
independent of k and is equal to 2 S+1 . More generally we may compute the number of 
Kekule structures of any patch extended by a nanotube. 

Corollary 27. Let U be a patch then A'(A n (Il)) = 2 n K{T[). 

In particular this means that a nanotube capped by six pentagons (half of a dodecahe¬ 
dron) has no Kekule structures, while the nanotube capped by half of the buckyball and 
its 11 Kekule structures gives rise to the total of 11 x 2™ Kekule structures. We should 
mention that our nanotubes correspond to a very special untwisted case of much more 
general nanotubes, alias tubules considered in the 73 page paper [32]. 

Acknowledgements: The authors would like to thank Patrick W. Fowler, Jack Graver 
and Milan Randic for useful conversation in preparation of this paper. Research supported 
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